#define _CRT_SECURE_NO_WARNINGS 1

#include "BTree.h"

//前序
void PrevOrder(BTNode* root){
	if (root == NULL){
		printf("NULL ");
		return;}
	printf("%c ", root->data);
	PrevOrder(root->left);
	PrevOrder(root->right);
}
//中序
void InOrder(BTNode* root){
	if (root == NULL){
		printf("NULL ");
		return;}
	InOrder(root->left);
	printf("%c ", root->data);
	InOrder(root->right);
}
//后序
void PostOrder(BTNode* root){
	if (root == NULL){
		printf("NULL ");
		return;}
	PostOrder(root->left);
	PostOrder(root->right);
	printf("%c ", root->data);
}
